﻿// 竞选承诺 PROMISES.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/PROMISES

问题
在经济衰退时期，政治家们通常提出通过大规模土木工程来刺激经济的承诺。这次执政党提出了一个承诺，即在未来N年内每年建设一条连接全国主要城市的大型高速公路来促进经济发展。经济研究员权力发现在他们的承诺中存在着他们毫无考虑地提出承诺的决定性证据。其中一些高速公路几乎没有任何意义。

为了确保新建筑的高速公路具有合理性，需要满足以下条件之一：新公路连接了以前不能通过高速公路到达的两个城市，或者缩短了往返这两个城市所需的时间。权力发现部分承诺中的高速公路不满足以上任何一个条件。

如上图所示，有四个城市a、b、c、d。假设a与b、a与d之间已经通过粗实线标记的高速公路相连。每条线上的数字表示往返两个城市所需的时间。现在我们考虑在a和c之间建造一条新的高速公路。因为c无法通过其他道路往返其他城市，所以这条高速公路是有意义的。然而，接下来的一年里我们决定建造一条连接b和c的高速公路。然而，即使没有这条高速公路，通过经过a可以在6小时内从b到c，所以构建这条单程需要6小时的高速公路毫无意义。

给定现有高速公路的信息和计划中未来N年要建设的高速公路的信息，请编写一个程序来计算其中有多少条新建高速公路是没有意义的。

输入
输入的第一行包含测试用例的数量C（1 <= C <= 50）。每个测试用例的第一行包含城市的数目V（2 <= V <= 200），当前存在的高速公路的数量M，以及将要建设的高速公路的数量N（0 <= M+N <= 1000）。然后是M行，每行包含3个整数a、b、c（0 <= a, b <= V-1, 1 <= c <= 100000），表示已存在高速公路的信息。a和b是此高速公路连接的城市号码，c表示两个城市之间移动所需的时间。接下来的N行按照相同的格式给出了即将建设的高速公路的信息。

所有道路都是双向通行的，且每种情况下的行驶时间相同。

输出
对于每个测试用例，每行输出按顺序建造N条高速公路时，无意义的高速公路的数量。

示例输入
2
4 2 2
0 1 4
0 3 1
0 2 2
1 2 6
4 2 2
0 1 4
0 3 1
1 2 6
0 2 2
示例输出
1
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

